ارائه یک الگوریتم فر ابتکاری حل مسئله زمان بندی تولید تمام منعطف n قطعه m ماشین
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مکانیک
- نویسنده فراز طهرانی زاده
- استاد راهنما مهرداد کازرونی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
زمان بندی تولید یکی از مهمترین مسائل مطرح شده در زمینه برنامه ریزی در سیستم های تولیدی است. زمان بندی تاثیر چشمگیری برروی کاهش هزینه ها، افزایش بهره وری، رضایتمندی مشتریان و سایر مزایای رقابتی دارد. به علاوه امروزه، تنوع زیاد در تقاضای مشتریان باعث ایجاد پیچیدگی فراوان در تولید شده است و این موضوع، اهمیت روز افزون زمان بندی را مشخص می کند. یک برنامه زمان بندی مناسب باعث افزایش استفاده از ظرفیتها و منابع موجود در سیستم تولیدی شده و همین امر منجر به کاهش زمان مورد نیاز برای انجام کارها و در نتیجه افزایش سوددهی سازمان در محیط رقابتی موجود، خواهد شد. مسئله زمان بندی تولید کارگاهی انعطاف?پذیر تعمیم مسئله زمان بندی تولید کارگاهی است که در آن هر عملیات توسط مجموعه ای از ماشین ها قابل پردازش است و یا به طور معادل هر ماشین توانایی پردازش بیش از یک نوع عملیات را دارد. حل این مسئله منجر به بهینه شدن معیارهای موردنیاز خواهد شد. در تحقیق پیشرو مسئله زمان بندی کارگاهی انعطاف پذیر با هدف کمینه کردن همزمان چهار معیار بیشینه زمان تکمیل کارها، بیشینه بارکاری ماشین ها، مجموع بارکاری ماشین ها و مجموع هزینه تولید مورد بررسی قرار گرفته است. زمان راه اندازی وابسته نیز در این مسئله لحاظ شده است. برای حل این مسئله یک الگوریتم ژنتیک چند هدفه بهبود یافته بسط داده شد. همچنین با توجه به خصوصیات مسئله فوق، بازنمایی کروموزوم ها و عملگرهای الگوریتم ژنتیک بهبود یافتند. مقایسه نتایج بدست آمده با نتایج تحقیقات اخیر برروی مسائل معیار، بیانگر کارایی الگوریتم پیشنهادی در یافتن جواب بهینه می باشد.
منابع مشابه
ارائه یک الگوریتم ابتکاری برای مسئله زمان بندی پروژه با هدف حداکثر کردن خالص ارزش فعلی
در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه1 بین 3/1 تا 6/6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست ...
متن کاملیک الگوریتم فراابتکاری ترکیبی برای مسئله زمان بندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین
در این مقاله مسئله زمان بندی کار کارگاهی منعطف با در نظر گرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینه سازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفته است. مسئله مورد مطالعه از گروه مسائل np-hardاست و از ۳ زیر مسئله تشکیل شده است. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشین های موجود برای انجام آن عملیات، مسئله دوم تخصیص هر عملیات به یک کارگر از میان کارگرهای قادر به انجا...
متن کاملالگوریتم تعیین دسته تولید محصول و توالی عملیات n کار روی m ماشین
در این مقاله یک الگوریتم هیوریستیک با هدف تعیین مقدار بهترین دستۀ تولیدی جهت کمینه سازی زمان کل سیستم تولیدیبه منظور برآوردن تقاضای یک دوره معین برای یک محصول ارائه گردیده است. این الگوریتم با در نظر گرفتن زمان استاندارد عملیات،تعداد قطعات یکسان به کار رفته در یک واحد محصول، زمان آماد هسازی ماشی نآلات، درصد ضایعات هر یک از عملیات روی ماشینمربوطه، و مقدار دسته تولیدی، زمان لازم برای انجام هر یک ...
متن کاملارایه یک مدل ابتکاری مبتنی بر سیستم اجتماع مورچه ها برای حل مسئله زمان بندی حرکت قطار
در این مقاله با توسعه الگوریتم فوق ابتکاری سیستم اجتماع مورچه‌ها2(ACS) الگوریتمی برای زمان بندی حرکت قطار معرفی شده است. ابتدا نوعی از مسئله زمان بندی حرکت قطار در قالب یک برنامه ریزی ریاضی مدلسازی و سپس الگوریتمی مبتنی بر ACS برای حل آن پیشنهاد شده است. با این فرض که هر قطار در مسئله زمان بندی حرکت قطار معادل یک شهر در مسئله فروشنده دوره گرد3(TSP) باشد، ACS بر روی گراف مسئله TSP، توالی حرکت قط...
متن کاملارائه یک رویکرد ابتکاری جدید در حل مسائل زمان بندی دیرکرد/زودکرد در حالت تک ماشین
تأکید روزافزون محیط های کسب و کار در تعهد به موعدهای تحویل، بعنوان یک مزیت رقابتی، منجر به توجه به معیارهای دیرکرد و زودکرد بعنوان موضوع بسیاری از مطالعات زمان بندی شده است. یکی از خصایص مهم تولیدات مدرن، کاربرد گسترده مفهوم تولید بهنگام در مدیریت تولید و موجودی به شمار می آید، که در آن هر کار بایستی تا حد امکان نزدیک به موعد تحویل خود تولید گردد. در چنین محیط هایی مدت زمانی که کار با دیرکرد و ...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مکانیک
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023